package com.itheima.algorithm.binarysearch;

/**
 * @author: TylerZhong
 * @description:
 */
public class LinearSearch {
    public static int linearSearch(int[] a, int target) {
        for (int i = 0; i < a.length; i++) {
            if (a[i] == target) {
                return i;
            }
        }
        return -1;
    }

    // 1. 最差的执行情况
    // 2. 假设每行语句执行时间一样
    /**
     * 数据元素个数 n
        int i = 0;              1
        i < a.length;           n+1
        i++                     n
        a[i] == target          n
        return -1;              1

        算法运行语句总次数： 3*n + 3

        3*4 + 3 = 15*t
        3*1024 + 3 = 3075*t
     */
}
